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Abstract. We study Farber's topological complexity (TC) of Davis' 
projective product spaces (PPS's). We show that, in many non-trivial 
instances, the TC of PPS's coming from at least two sphere factors 
is (much) lower than the dimension of the manifold. This is in high 
contrast with the known situation for (usual) real projective spaces for 
which, in fact, the Euclidean immersion dimension and TC are two 
facets of the same problem. Low TC-values have been observed for 
infinite families of non-simply connected spaces only for H-spaces, for 
finite complexes whose fundamental group has cohomological dimension 
not exceeding 2, and now in this work for infinite families of PPS's. 
We discuss general bounds for the TC (and the Lusternik-Schnirelmann 
category) of PPS's, and compute these invariants for specific families of 
such manifolds. Some of our methods involve the use of an equivariant 
version of TC. We also give a characterization of the Euclidean immer- 
sion dimension of PPS's through generalized concepts of axial maps and, 
alternatively, non-singular maps. This gives an explicit explanation of 
the known relationship between the generalized vector field problem and 
the Euclidean immersion problem for PPS's. 
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1. Introduction and notation 

As shown in [9], the topological complexity (TC) and the Euclidean im- 
mersion dimension (Imm) of the n-dimensional real projective space P n are 
related by 

TC(P ra ) = Imm(P n ) - e(n) = 2n- 8{n) (1) 

where 

J 1, n = 1,3,7; 
e(n) = < 

I 0, otherwise, 

5{n) = 0(a(n)), and a(n) denotes the number of ones in the binary ex- 
pansion of n. It is natural to ask whether the nice phenomenon in the first 
equality in JT} is part of a general property of manifolds. Not only does this 
question have a negative answer, but even close relatives of real projective 
spaces fail to satisfy the first equality in (jTJ. For instance, in view of [3] 
and |13] . the failure holds for lens spaces whose fundamental group has tor- 
sion of the form 2 e for e > 1 . The same answer is observed in a forthcoming 
paper by two of the authors in which they study flag manifolds whose fun- 
damental group is an elementary 2-group of rank greater than 1. This paper 
now shows that the list of counterexamples extends to Davis' projective prod- 
uct spaces, a family of manifolds giving a rather natural generalization of 
real projective spaces, and which, in particular, have Z2 as their fundamen- 
tal groups (in the 'generic' case). Indeed, Theorem 13.81 in this paper shows 
that, in contrast to the second equality in ([TJ), the topological complexity of 
a projective product space coming from at least two sphere factors can be 
much lower than the dimension of the manifold. Thus, in those cases, more 
than half the homotopy obstructions in the motion planning problem for 
are trivial (cf . Remark 13.61 and the considerations after Theorem 13. 8p . Up 
to the authors knowledge, this gives the first infinite family of non-simply 
connected closed manifolds which are not H-spaces and whose TC is lower 
than their dimension (cf . |10[ [22] ; the upper bound in [6j Theorem 3] should 
be noted, too). 

In the rest of this introductory section we set up notation and recall needed 
preliminary results. We use the reduced form of the Schwarz genus (also 
called sectional category, and denoted by secat) of a fibration, i.e. a trivial 
fibration has zero genus. In particular, we consider the reduced form of 
the Lusternik-Schnirelmann category (cat) and that of Farber's topological 
complexity (TC) of a space X — the latter being the reduced Schwarz genus 
of the double evaluation map -)• X x X sending a path 7 : [0, 1] ->• X to 

the pair (7(0), 7(1)). Thus, cat(X) = TC(X) = for a contractible space X. 
We will also assume the reader is familiar with [7] , and we next briefly recall 
the required results from that paper. 

We let n stand for an r-tuple (rti, . . . ,n r ) of positive integers with n\ < 
• • • < n r . We consider the diagonal action of 7Li on Sjt '■= S ni x • • • x S nr , and 
let Pn denote the resulting orbit space (so P( ni ) is the usual real projective 
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space P ni ). We set \n\ := dim^^) = dim(SVr) = an d — r - The 

real line bundle associated to the obvious covering Sn — > Pn, denoted by 
£n and called the canonical line bundle over P^, can be used to identify the 
stable class of the tangent bundle rp_ since 

T Pw ®re^ (\n\+r)^. (2) 

Here e stands for a trivial line bundle. 

The total space of the fc-fold iterated Whitney sum of £n is given by the 
Borel construction k£n = Sn Xg 2 M. k . In particular, the projectivization of 
k^n is given by 

Pfe) = P S xP W (3) 

The diagonal inclusion S ni Sn and the projection onto the first factor 
Sn —> S ni induce corresponding maps j : P ni P^ and p: P^ — > P m 
satisfying 

J*(6r)»^m, P*(£m)~6r, and poj = Id. (4) 
For 2 < i < r there are mod 2 cohomology classes x% in P^f with, dim(xj) — 
rii such that the mod 2 cohomology ring of is given by 

H*(Pn] Z 2 ) = ^*(P rai ; Z 2 ) ® A[x 2 , . . . , x r ] (5) 

(where A denotes an exterior algebra) with the only exception that, if n\ is 
even, then xf = x ni Xi whenever m = n\. Here x € i7 1 (P ni ; Z 2 ) satisfies 

x = toi(^n), but all classes X{ restrict trivially under the inclusion j. (6) 

We also need the concept of "generalized axial map" as defined in [3]: For a 
real vector bundle a over a space X, we let S(a) and P(a) stand, respectively, 
for the sphere and projectivized bundles associated to a. Let h a denote the 
Hopf line bundle over P(a) splitting off vr*(a), where ir: P(a) — > X is the 
projection. A Hopf-type mapj for a is any continuous map P(a) P N for 
which the composite P(a) — > P N c — )■ P°° classifies h a . In particular, ([3]) 
allows us to talk about Hopf-type maps defined on products of the form 

Pn X P s . 

2. Immersion dimension 

2.1. Axial maps. Consider a pair of sequences n = (m, . . . ,n r ) and m = 
(mi, . . . ,m s ). 

Definition 2.1. A continuous map a: P^xP^ — > P°° is said to be axial if its 
restriction to each of the axes classifies the corresponding canonical bundle. 
By (0) this means that a corresponds to the class x®l + l®x. A continuous 
map Pn x Pfjj — > P L is called axial if the composite Pn x P^ — > P L P°° 
is axial. 



This is called an 'axial map' in [3], but we have to modify the name in view of 
Definition ^, ll in the next section. 
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Remark 2.2. By (jl]), the existence of an axial map Pn x — >■ P L depends 
only on n\ and m\. In particular, according to [9], if n\ = mi, TC(P ni ) is 
the minimal integer L for which there is an axial map Pn x P„ — > P L . In 
any case, an axial map Pn x P m — > P L can exist only if L > max{ni,mi}. 

A slightly weaker concept of axiality arises by requiring that the restriction 
of a : Pjt x Pm — > P°° to j x j : P ni x P mi s^P^x P m is axial in the usual 
sense. Yet, nothing is lost with respect to the more restrictive Definition 12.11 
if we only care (as we will in this subsection) about the existence of such 
maps. Indeed, in view of ([S}, the only potential problem arises when ri2 = 1 
or 77i2 = 1. To fix ideas, assume n% = ■ ■ ■ = nn = 1 < n^ + i {I < r). Then, 
the restriction of a to its first axis might conceivably correspond to a class of 
the form x + Yli=2 e i x i- Although such a situation is perfectly attainable, it 
can be easily fixed. Indeed, Theorem 2.20] asserts that, under the present 
conditions, P^ is homeomorphic to (S 1 ) 1 x P^ where q = (1, n£ + ±, . . . , n r ). 
Thus, unless m,2 = 1 (in which case the following adjustment would have 
to be made on the second axis, too), the required axial map is given by the 
composite P^ x P„ — > P^ x P^ — >■ P°° where the first map is 7 x 1, and 7 
is the projection Pn — > Pq followed by the inclusion P^ ^ P^. 

As a consequence of Remark 12.21 the nice relationship between TC and 
the existence of suitable axial maps between (usual) real projective spaces 
cannot hold for a P^ with l(n) > 1. Yet, the axial map approach can be 
used to characterize the immersion dimension of Pn in a suitable range of 
dimensions. Indeed, the following are standard consequences of [7] and |25| : 

(I) The existence of a smooth immersion P^ °r> M. M implies the existence 
of an axial map P™ 1 x pM+r-i pM+r-l_ 

(II) The converse of ^ holds provided Pn is not stably parallelizable and 
m < 2(M - |n|). 

We will now elaborate on the previous facts from a purely 'projective- 
product' viewpoint — without relying on the connection through the general- 
ized vector field problem. 

Proposition 2.3. The existence of an immersion Pn S-* R M impl ies the 
existence of a Hopf-type map Pn x pM+ r_1 pM+r— l 

Proof. Let e be the trivial line bundle over Pjt and v the normal bundle of 
the given immersion. From ([2]) we have the composite 

(N + r)in ^ (\n\ + r)£n ® v = (r P _ re) ® v = (M + r)e. 

The required Hopf-type map is given by the composite 

P _ x pM-^- 1 =p(Qn\+r)$ s )^P({M + r)e) =P Tl x p M + r ~ l ?H P M + r - 1 



(cf. O Section 2]). 



□ 
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Remark 2.4. The converse of Proposition 1231 can be proved (under an ad- 
ditional hypothesis) in terms of a standard application of Haefliger-Hirsch 
homotopy approximation of monomorphisms by skew-maps in the metastable 
range (|17|. compare with [2] or [3j Corollary 2.8]). Indeed, the axial map in 
the conclusion of Proposition [2~3l is double covered by a 7,2-equivariant map 

S((\n\ + r)&) = S w x Z2 S-N+*-! -> S M+r -\ 

This and the projection (|n| + r)£n — > Pn determine a map S((\n\ + r)£n) — > 
Pn x S M+r ~ 1 which, after radial extension, yields a skew map (|n| + r)£n — > 
(M + r)e over Pji' Theorem 1.2 in |17| claims that the latter map can 
be skew-deformed to a bundle monomorphism <fi: (|n| + r)^ ^ (-^ + r ) e 
provided 

3|n| < 2M. (7) 
Coker((j)) is then an (M — \n\) -dimensional bundle which, after taking into 
account ([2]) and cancelling r trivial sections, yields an isomorphism rp_ © 
Coker((j)) = Me. Thus [18] asserts that Coker(cj)) is the normal bundle of an 
immersion, as required. 

Of course, the hypothesis ([7]) is much stronger than the arithmetical con- 
dition in (|Tl]), a hypothesis where n \ plays a more relevant role (and which 
is in accordance to Remark 12. 2p . 

Proposition 2.5. There is a Hopf-type map P^ x pl n l+ r ~ 1 — ± pM+r-i ^ 
and only if there is an axial map P Tl1 x pl n l+ r_1 — > pM+r— l 

Proof. In view of ([6]), it suffices to check that the map P^ x pl n l+ r '- 1 — » p°° 
that classifies the Hopf line bundle hn-^\ +r \^_ corresponds to x © 1 + 1 © x. 
For this purpose, we may assume without loss of generality that the given 
Hopf-type map arises from an immersion as in Proposition 12.31 (say for a 
large enough M — this is irrelevant for the intended goal). Then, with the 
notation of that result, we see from ([!]) that, by restricting the isomorphism 
(\n\ + r)£n © v = (M + r)e under the inclusion j : P ni <—t P^, we get a 
Hopf-type map 

P n lxp |n|+r-i = p((\n\ +r )£ ni ) P{{\n\+r)^) = P^xPl"!^ 1 -»■ p A/ +^i 

which, as proved in [2], must also be an axial map. Thus, ([6]) implies that 
/i(|7j|+ r )^_ corresponds, under the identification P((\n\-\-r)£n) = Pn x pl n l+ r ~ 1 
in ([3]) , to a class of the form 

1 © X + (X + ^ /ijZj) © 1 

where the summation runs over indexes % with rij = 1, and each /ij is either 
or 1. But the first isomorphism in (£[]) and the naturality of the construction 
of Hopf line bundles imply /Xj = for all relevant %. □ 

Example 2.6. XTie arithmetical hypothesis in ([H]) is superfluous when£(n) = 
1, but it is needed if £(n) > 1. From our perspective, such a phenomenon 
is due to the fact that, although the immersion dimension of any standard 
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real projective space holds within Haefliger's metastable range ([2]), as noted 
in [7], a projective product space P^ with 1 usually admits (very J 

low-codimension Euclidean immersions — compare to Remark \2.8\ below. For 
instanc^, the non-parallelizable P(i2,i4) does not immerse in R 30 in view 
of Theorem 3.4], |25^ Lemma 2.2] 7 and |21] (in that order), but the ex- 
istence of the corresponding axial map in (Q| is obtained in |21] through a 
Postnikov tower argument. 

Despite Example 12.61 the method of proof of the main result in [2] yields: 

Proposition 2.7. 7/gd(— (|n| + r)£ ni ) > [~(ni + l)/2], then the arithmeti- 
cal hypothesis in (jLT|) is superfluous. 



Proof. Assume for a contradiction that, for some M, there is an axial map 
p«i x pN+r-l pM+r-i but that the non . s t a bly parallelizable P^ does not 
immerse in M. M . Without loss of generality we can assume M = imm(P s ) — 
1 > \n\. Then, [3 Theorem 3.4] gives 



M — \n\ = imm(P^) — \n\ — 1 = gd(— (|n| + r)£ ni ) — 1 > 



ni + 1 



2 

which amounts to having the arithmetical hypothesis in (jT]}. □ 

Remark 2.8. In the same line of reasoning as in Example 12.61 it follows 
from [I] that, for any large n\, there are instances of spaces Pf n i,...,n r ) f or 
which the hypothesis in Proposition 12.71 fails. 



It is worth mentioning that, for n± < 9, the arithmetical hypothesis in (|H]) 
above is superfluous^. As in the proof of Proposition 12.71 such an assertion 
can be verified by checking that, in the indicated range, there is no axial 
map P ni x pN+ r -! _>. pM+r-l wit ^ = i mm (p_) -1 > |n|. Indeed, under 
the current hypothesis, such an axial map is prevented by the relation 

{x + y) M + r_^ (g) 

where x and y denote respectively the generators of the mod 2 cohomol- 
ogy groups H 1 (P ni ;Z 2 ) and ff 1 (pl B l +r - 1 ; Z 2 ). Explicitly, the basis element 
x g y \n\+r-i £ F (pni x pN+r-i ;Z2 ) appears in the expansion of © with 
coefficient 

'W + r + g-i\ (9) 

where g = gd(— (\n\ + r)£ ni ). But, under the current hypothesis, a di- 
rect verification using |20| (or, alternatively, Table 4.4 and Proposition 4.5 
in [7|) shows that ([9]) is odd. For instance, consider the case n\ = 6, 
where the assumption that P^ is not stably parallelizable means |n| + r ^ 



2 We thank Kee Lam for kindly pointing out this example. 
Kee Lam has brought the author's attention that the smallest case where the arith- 
metical hypothesis in dTTJ) is actually needed takes place when n 1 = 10. 
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0mod8. Then, Table 4.4] gives g = (6,6,5,4,3,2,1) for \n\ + r = 
(1,2,3,4,5,6,7) mod 8. So 

We close this subsection by remarking that, just as the situation in Ex- 
ample [2J3 for the condition n\ < 2(M — |n|), the hypothesis that is not 
stably parallelizable is also needed in (|TTJ) . Yet, the full TC-axial picture 
is well understood in the stably parallelizable case. In fact, the situation 
is entirely similar to that in the classical case with £(n) = 1, where there 
are well-known axial maps P n x P n — > P™ for n = 1,3,7, but of course no 
immersion P n S-> M. n . Namely, since the immersion dimension of a stably 
parallelizable P^ is \n\ + 1, there is an axial map P^ x pl n l+ r_1 — > pM+?\ 
But there is a finer (and optimal) axial map 

P w x pN+r-l pN+r-l ( 1Q ) 

(which cannot come from an immersion). Indeed, as shown in [7], the stable 
parallelizability of P^r means that the exponent in the highest 2-power di- 
viding \n\ + r is no less than 4>{ri\) — the number of positive integers less 
than or equal to n\ and which are congruent to 0, 1, 2, or 4 mod 8. 
Therefore, classical work of Hurwitz, Radon, and Eckmann on the so-called 
Hurwitz-Radon matrix equations gives in fact a non-singular bilinear map 
K m+l x R \n\+r _^ R \n\+r and; in yiew of Remark an axial map of the 

form ()10p . An intriguing possibility is that explicit 'linear' formulas leading to 
an axial map ()10p could be deduced from a refinement of the Clifford-algebra 
input in the Hurwitz-Radon number — without relying on Remark 12.21 

2.2. Non-singular maps. The existence of axial maps can be translated 
into the existence of certain non-singular maps. Not only is such a fact a 
straightforward generalization of the corresponding well-known property for 
usual projective spaces, but the language of non-singular maps turns out to 
be irrelevant for the purposes of the paper, since they fail to provide local 
motion planners as in the classical case. Consequently, these ideas are loosely 
treated in this subsection, mentioned only for completeness purposes. 

There are two closely related notions of non-singular maps associated to 
an axial map between projective product spaces. In the first one, for an 
^-tuple q = (qi, . . . ,qi), we consider the cone Qq in x • • • x 

consisting of tuples x = (x\, . . . , xg) with \x\\ = ••• = \xe\. Thus, Pq is 
the projectivization of Qq, i.e. P^ is the subspace of pl5l+^-i consisting of 
the lines contained in Qq. Then, a continuous map / : Qn x Q m — > 
is said to be non-singular if f(Xx,fiy) = \[if(x,y) for A,/J 6 8, and if the 
equality f(x,y) = holds only with x = or y = 0. With this definition, 
there is a one-to-one correspondence between the set of non-singular maps 
f ■ Qn x Qwr (taken up to multiplication by a non-zero scalar) and 
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the set of axial maps g : P„ x P^ 
fits in a commutative diagram 

Qn ^ Qrn Sn X SW 



P fc . Such a corresponding pair (/, g) 



Sn Sri 



Pn 



{0} 



5 fc 



Here the unlabelled horizontal maps facing east are the obvious two fold cov- 
erings, p is the normalization map p(u) = u/\u\, f is the restriction /|5_ X 5_, 
and the right hand square is a pullback (hence h is Z2-equivariant). Explic- 
itly, given /, <7([x], [y]) is the line in that goes through the origin and 
f(x,y). Conversely, given g, pick h as in the diagram above and precompose 
it with the double covering Sn x Sm — > Sn x z 2 Sm to get a Z2-biequivariant 
map g : Sn x Sm — > S k . Then / is the "bi-radial" extension of g given by 



f(x,y) = 
Note that if / : R ni+1 




\x\ x ' |5| y 



if x 7^ and y ^ 0; 
if x = or y = 0. 



'11) 



is a non-singular map (in the 



,m s 



usual sense), then for any n = (m, ri2, ■ ■ ■ , n r ) and m = (mi,m,2, 
non-singular map Qn x — >■ can be defined by (x, y) h4 f(x\,yi). 

Of course, this fact is compatible with Remark 12.21 

A slight variation of the notion of non-singular maps goes as follows: Set 



0*1+1 



1 . A map f : Vn x V m — > R k+1 is said to be non- 
Xfj,f(x, y) for A, /i G M, and if the equality /(x, y) = 



v- t 

singular if /(Ax, py) 
holds only when a coordinate x.j of x or a coordinate j/j of y vanishes. Then 
the above considerations apply basically without change, except that (|lip 
takes the slightly more elaborated form 

\ N(x,y) g (|f^| , . . . , , gj, . . . , ijjj 

k 



where N(x,y) 



if no Xj nor y.,- is zero; 
otherwise, 



kil • • • \ x A) r (\yi\ ■■■\y s 



3. Topological complexity 



In this section we give several general estimates for TC(Pn). We find 
that TC(Pn) < dim(Pn) in certain cases, indicating that a simple relation to 
immersion dimension such as ([T]) does not hold for these manifolds. We also 
compute the exact value of TC(Pn) in many cases (Proposition 13. 7| ). and 
give evidence toward the appealing possibility that TC(P„) would depend 
mostly on TC(P ni ) and £(n). 

Let oo stand for the r-tuple (oo, . . . , oo), and let Pqo denote the quotient 
of Y[ r S°° by the diagonal action of Z2 (with the antipodal action on each 
factor). Note that Pqo is an Eilenberg-MacLane space K(7j2, 1) containing 
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Lemma 3.1. There is a CW decomposition for P50 whose n\-skeleton is 
contained in P^. 

Proof. Let e+ U U • • • U e+ U be the usual Z2-equivariant cell structure 
on a sphere S m , and consider the resulting product structure 

Sr = U e db x--- xej. (12) 

If r stands for the generator of Z2, then a cell structure on can be 
formed by identifying a cell e!^ x • • • x in (fT2|) with the corresponding 
cell r • (e!£ X ■ ■ ■ x e±). If £(m) = £(n) and Hi < rrii, the inclusion P^ ^->- 
contains the ni-skeleton of P™. Thus the required cell structure 
the inductive one under the above inclusions. □ 

We are indebted to Sergey Melikhov for pointing out (in |23j ) the proof 
of the following fact: 

Proposition 3.2. Let M m and N n be closed smooth manifolds, and let 
C°°(M,N) denote the space of smooth maps in the Whitney C°° -topology . 
Then for f : M — > N in a dense subset of C°°(M, N), the fibers f~ l {y) with 
y € N are all polyhedra of dimension < min(m — n, 0). 

Proof. First we note that the set of triangulable maps is dense in C°° (M, N) . 
Recall that a smooth map / : M — > N is triangulable if there exists a PL 
map g: K — >• L between PL manifolds, and homeomorphisms h: M — >■ K 
and h! : N — )■ L such that g o h = h' o f. By Verona's proof of Thorn's 
triangulation conjecture [26], we know that all proper, topologically stable 
maps /: M — > N are triangulable. By the Thorn-Mather theorem (a full 
proof of which appears in |11|). such maps form an open dense subset of 
C°°(M, N). 

Next, we note that the fibers / _1 (y) of a triangulable map / : M N are 
all polyhedra (they are homeomorphic to simplicial complexes). For given 
y £ N, we may choose a triangulation h! : N — > L as above with h'(y) a 
vertex of L. Then f~ l {y) is homeomorphic with g~ 1 {h'{y)), a subcomplex 
oiK. 

Finally, we claim that for / : M — > N in an open dense subset of the space 
C°°(M, N), the fibers / _1 (y) all have covering dimension < min(m — n,0). 
Intersecting this set with the set of proper, topologically stable maps, we find 
an open dense set of maps whose fibres are all polyhedra of covering dimen- 
sion < min(m — n,0). Since covering dimension is a topological property, 
this proves the Proposition. 

The proof of the final claim follows from the multi-jet transversality theo- 
rem |12] . which implies that for an open dense set of mappings /: M — >■ N, 
the fibers / _1 (y) all have the structure of a smooth submanifold of M of 
dimension min(m — n, 0) away from at most finitely many isolated singular 
points. □ 

Theorem 3.3. TC(Prr) < 2\n\ - n x + 1 for £(n) > 1. On the other hand, 
the following numbers are equal, giving a lower bound for TC(Ptt) : 



10 



GONZALEZ, GRANT, TORRES-GIESE, AND XICOTENCATL 



• The Schwartz genus of the obvious double cover S n S n y P^ x P^- 

• The smallest integer L for which (L + 1)£jt ® £jj admits a nowhere 
zero section. 

• The smallest integer L for which there is an axial map P^xP^j — > P L . 

• TC(P ni ) 

Proof. It follows from Remark 12.21 and the first two conditions in (JU that 
the number described in each of the first three items does not change if n is 
replaced by n\ (for the first item we use the fact that the indicated double 
cover is the sphere bundle associated to ^ ® Therefore, the equality of 
the four listed numbers follows from [9) Theorem 6.1]. The fact that they 
give a lower bound for TC(Pti) follows from the third condition in (J4j) and 
the behavior of TC under retracts. 

We use the argument in |15[ Corollary 4.5] (which is inspired in turn 
by |24| ) to prove the upper bound in this theorem. Set L = 2|n| — n± + 1. 
By dU) and Remark 12.21 we can chose an axial map q: P^ x P^ — > P L . Since 
the axial condition is homotopical, we can assume first that q is smooth and 
then, by Proposition I3.2[ that for each z € P L the inverse image q~ l (z) is 
homeomorphic to a CW complex of dimension at most n\ — 1. Then, the 
axiality of q implies that the image of the class x in §§§ under the composite 

g-^)^P ff xP/4P s (13) 

is independent of the projection 7Tj : P^ x P^ — > P^ (i = 1, 2) used. In fact, 
Lemma 13.11 and the dimensionality assumption on q~ 1 (z) imply that the 
actual homotopy type of (|13p is independent of i. The result then follows 
from Lemma 2.5 and Theorem 4.3 in |15j . □ 

Of course, part of the argument for the lower bound in Theorem 13.31 ac- 
tually yields TC(P^) < TC(P (fHjna) ) < ■ ■ ■ < TG(P (ni> ... >np _ ) < TC(P ff ). 
On the other hand, the argument proving the upper bound uses and corrects 
the proof of |15[ Corollary 4.5] which, instead of using Proposition 13.21 is 
based on an assertion about approximating axial maps by submersions. But 
such a claim is false in general, as illustrated next. 

Example 3.4. Since P 2 S-> R 3 , there exists an axial map q: P 2 x P 2 — > P 3 . 
Note that 2<3<2-2 = 4. However, q is not homotopic to a submersion. 
In fact, there does not exist any submersion P 2 x P 2 — > P 3 , by the following 
easy argument involving Stief el- Whitney classes: Suppose g: P 2 x P 2 — > P 3 
is a submersion. Then we obtain the short exact sequence of vector bundles 
over P 2 x P 2 

-»■ E -> T(P 2 x P 2 ) g*T(P 3 ) -> 

where the kernel E is a real line bundle. It then follows that 

w(P 2 x P 2 ) = w{E) g*w(P 3 ) = w(E) 

(the latter equality since P 3 is parallelizable) . But this is impossible since, 
for example, u>2(P 2 xP 2 )/0. 
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Remark 3.5. It is possible to prove the upper bound in Theorem 13.31 by 
applying |10| Theorem 3] to an axial map P^xP^ — > p 2 l n l _n i+ 1 ) an d noticing 
that the canonical inclusion P„ p 2 l n l~ n i+ 1 { s an n\- equivalence. We have 
chosen the approach in |15| due to the intrinsic interest of Proposition 13.21 

Remark 3.6. The standard upper bound TC < 2 dim means that, in general, 
there are up to twice dim(X) classical homotopy obstructions to consider 
when bounding TC(X) from above. For instance, the first top two are central 
in [6], with the very top one being critical for Costa-Farber's applications — 
the next-to-the-top one comes for free from [3] . Thus, the upper bound in 
Theorem 13.31 is already taking care of the first n\ — 1 of these obstructions 
for X = P„. 

The lower bound in Theorem 13.31 is rather crude, as it ignores information 
coming from S n2 x • • • x S nr . For instance, [9] Theorem 4.5], ((5|), and 'zero- 
divisors' cup-length (zcl) considerations (as defined in [8]) easily yield 

TC(P ?r ) > 2 e+1 + £(n) - 2 provided m > 2 e , (14) 

which improves by arbitrarily large amount the lower bound in Theorem 13.31 
when £(n) S> 0. On the other hand, the general philosophy behind ([TJ 
implies that the lower bound in Theorem 13.31 can be much stronger than 
that in (fT4"|) if tin) = 2. For instance [19] gives 

TC(P (2 e_ 1>2 e_ 1) ) > TC(P 2e ~ 1 ) > 2 e+1 - 2e - (2, 1, 1, 3) (15) 

provided e = (0, 1, 2, 3) mod 4, a bound which is almost twice that in (|14p . Of 
course, further results of this sort can be deduced from our current knowledge 
of the immersion dimension of (usual) real projective spaces. In view of |14[ 
Theorems 2.1 and 2.4], it should be possible to use zcl-considerations based 
on generalized cohomology theories in order to insert the nice ^(n)-feature 
of (fT4"|) into the lower bound in Theorem 13.31 thus merging the corresponding 
strengths of (fT4"|) and (fl~5|) into a single lower bound (we hope to explore such 
a possibility elsewhere). 

More interesting is the fact that TC(Pn) can be arbitrarily smaller than 
the dimension of P^. The simplest of such situations originates from the 
subadditivity of TC ([§]), as TC(Prr) - TC(Pwr) < 2 whenever TC(P 7r ) « 
P s x S TH (the latter decomposition is characterized arithmetically in The- 
orem 2.20]). As an extreme situation consider the following partial analogue 
of (2.21)]: 

Proposition 3.7. Let 4>(ni) be the number of positive integers equal to or 
less than n which are congruent to 0, 1, 2, or 4 (mod 8). If v(ni + l) > 4>(ni) 
for all i > 1, then 

zcl Z2 (P ni ) +l(n) - 1 < TC(P^) < TC(P ni ) + £(n) - 1. 

Further, both inequalities above become equalities precisely for n\ a 2-power. 
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Proof. The first inequality is (I14p ; the second inequality follows from [2 
Theorem 2.20]. The final assertion follows from the standard fact that 
TC(P ni ) = zcl Z2 (P ni ) precisely for n x a 2-power. □ 

Proposition 13. 71 suggests the possibility that TC(P^) can be estimated for 
any n in terms of TC(P ni ) and £(n) alone. Theorem 13 . 8 1 b elow (whose proof 
is postponed to the next section) fits into such a general philosophy, and 
shows that the low TC-phenomenon in Proposition 13.71 holds even if there 
are no spheres factoring out P^. 

Theorem 3.8. // k denotes the number of spheres S ni with ni even and 
i > I, then TC(P ?r ) < (TC(P ni ) + l)(£(n) + k). 

The upper bound in Theorem 13.81 will be much lower than the dimension 
of P^j provided the sum 712 + • • • + n r is large enough — which can hold even 
if there are no spheres S ni factoring out P^. Thus, in such cases, most of 
the homotopy obstructions in the motion planning problem for P^ already 
vanish. It is worth noticing that TC(Pn) is not always less than dim(P^): 
if V stands for the r-tuple (1, . . . , 1), then TC(Pir) = dim(Pir), in view of 
Proposition 13.71 On the other hand, the upper bound in Theorem 13.81 not 
always improves that in Theorem 13.31 For instance, in the case of P(2 e ,2 e )> 
the former bound is 6 • 2 e while the latter one is only 3 • 2 e + 1. 

4. EQUIVARIANT TOPOLOGICAL COMPLEXITY 

In a recent paper [5] Hellen Colman and the second author explore an 
equivariant generalization of topological complexity, in the setting of com- 
pact group actions. Here we give additional examples and results which will 
be useful in applying their results to the estimation of topological complexity 
of projective product spaces. 

Let G be a compact Hausdorff topological group (in our present applica- 
tions G will be the cyclic group Z2). lip: E — > B is a G-map, the equivariant 
sectional category of p, denoted secatc(p), is defined in Section 5] to be 
the least integer k such that B may be covered by k invariant open sets 
Ui, . . . ,Uk on each of which there exists a G-homotopy section, that is a G- 
map s : U — >■ E such that pos is G-homotopic to the inclusion : Ui B. 
If p is a G-fibration, then this is equivalent to requiring the existence of a 
G-section s : U — >■ E such that p o s = iu i . 

In particular, for any G-space X the equivariant topological complexity 
of X is defined in [5j Section 6] to be the equivariant sectional category of 
the double evaluation map Xl 0,1 ! — > X x X. Here G acts diagonally on the 
product and by composition on the path space of X. 

In keeping with the conventions in place in this paper, we will define the 
equivariant topological complexity to be one less than the number of sets in 
the open cover; thus 

TC G {X) = secat G (X [0 ' 1] -»■ X x X) - 1. 
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Lemma 4.1. Let G = Z2 act antipodally on the sphere S n , where n > 1. 
ITien 

1 if n is odd, 

2 if n is even. 



TC G (S r ' 



Proof We argue that the usual motion planning rules on the spheres can be 
made equivariant with respect to the antipodal action, by choosing vector 
fields which are equivariant. 

Suppose n is odd. Then the projective space P n has zero Euler character- 
istic and so admits a nowhere- vanishing vector field. Using the double cover 
immersion S n —> P n , this pulls back to a nowhere- vanishing vector field v 
on S n which is equivariant in the sense that dg(v(A)) = v(gA) for g £ G 
and A G S n . We consider the open sets U = {(A, B) 6 S n x S n \ A ^ -B} 
and Ux = {(A,B) £ S n x S n \ A ^ B}. We define s on U by choosing 
the shortest geodesic path from A to B (traveled at constant velocity). We 
define s\ on U\ in two stages: first travel from A to —A along the great cir- 
cle in the direction determined by v(A); second travel from —A to B along 
the shortest geodesic path. It is easy to check that these sets and motion 
planning rules are G-invariant. 

When n is even, removing a point [C] from P n gives an open manifold 
homotopy equivalent to P n , which therefore admits a nowhere- vanishing 
vector field. Again we pull this back to obtain a nowhere- vanishing equivari- 
ant vector field v' on S n — {— C, C}. We let Uq and sq be as before. We let 
U[ = {{A, B) £ S n x S n I A^ B,C, -C} and define si using v' similarly to 
s\. Finally we let U' 2 = {(A, —A) \ A G W U — W}, where W is a small open 
disk neighbourhood centred on C. The path s' 2 (A, — A) for A £W travels 
first along the geodesic segment to the centre C of W; then along some fixed 
path 7 from C to — C; then along the geodesic segment in — W to —A. For 
A € —W the path s' 2 (A, — A) travels first along the geodesic segment in —W 
to —C; then along —7 from — C to C; then along the geodesic segment in 
W to -A. 

The lower bounds are given by the obvious inequality TC(X) < TCg(X), 
which holds for any G-space X. □ 

Theorem 4.2. Let G be a compact Lie group, and let X and Y be smooth 
G-manifolds. Then 

TC G {X xY)< TC G (X) + TC G (y) 
where X x Y is given the diagonal G-action. 

Proof. Let TC G (X) = n and TC G (y) = m. Suppose that X x X = U U 
• • • U U n where the Ui are open invariant sets with G-sections Si : Ui — > A^ 0,1 ! . 
Suppose further that Y x Y = Vq U • • • U V m where the Vj are open invariant 
sets with G-sections o~j : Vj —¥ Y*- ' 1 '. We can find a G-invariant partition of 
unity {fi} on X x X subordinate to {Ui} (see |16^ Corollary B.33]). Likewise 
let {gj} be a G-invariant partition of unity on Y x Y subordinate to {Vj}. 
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The rest of the proof proceeds by direct analogy with the proof in the 
non-equivariant case given in [HI Theorem 11], hence is omitted. □ 

Remark 4.3. Theorem ^. 21 is certainly not the most general setting in which 
the product inequality holds. For instance, we believe it holds whenever X 
and Y are G-ENRs. 

Corollary 4.4. Consider the diagonal action of Z2 on Sn = S ni x • • • x S nr . 

If k denotes the number of spheres with ni even, then 

TC G (Sn) = £(n) + k. 

The main result we will apply from [5] gives an upper bound for the 
(non-equivariant) topological complexity of a Borel fibration in terms of the 
topological complexity of the base and the equivariant topological complexity 
of the fibre. 

Theorem 4.5 (0 Theorem 6.21]). Let X be a G-space, and let E — > B = 

E/G be a numerable principal G-bundle. Then 

TC(X G ) < (TC G pO + 1)(TC(5) + 1), 
where Xq = E Xg X is the corresponding Borel space of X. 

Proof of Theorem 13.81 Let m = (712, . . . , n r ). Note that P„ can be thought of 
as the Borel space S ni x% 2 Sfn- The result then follows from Theorem [43] □ 

The argument in the proof of Theorem 13.81 can be used to give low up- 
per bounds for the LS-category of projective product spaces (extending the 
phenomenon noted in [7J (2.21)] when P s has a full set of factoring spheres). 
Namely 

cat(P w ) < (m + l)£(n). (16) 
Since TC < 2 cat, we get in particular 

TC(Pn) < 2(m + l)l(n) - 1 (17) 

which improves on Theorem 13.81 only when P^ comes from a product having 
'enough' even dimensional spheres, i.e. k > C ni £(n) where 

2m + l-TC(P ni ) 
ni ~ TC(P"i) + l ' 

Note that, although k < £(n), C ni <C 1 for any 'generic' n\. 

Just as (I17|) and Theorem 13.81 may fail to improve the upper bound in 
Theorem 13. 3\ the bound in (I16p is not always useful (for instance if all the 
rii are equal). For such cases it is worth keeping in mind that, in view of [U 
Theorem 3.5], the standard estimate cat < dim is improved by the inequality 
cat(Pn-) < dim(P 7r ) provided n\ > 1 and £(n) > 1. 
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